Another Look at Indirect Negative Evidence

نویسندگان

  • Alexander Clark
  • Shalom Lappin
چکیده

Indirect negative evidence is clearly an important way for learners to constrain overgeneralisation, and yet a good learning theoretic analysis has yet to be provided for this, whether in a PAC or a probabilistic identification in the limit framework. In this paper we suggest a theoretical analysis of indirect negative evidence that allows the presence of ungrammatical strings in the input and also accounts for the relationship between grammaticality/acceptability and probability. Given independently justified assumptions about lower bounds on the probabilities of grammatical strings, we establish that a limited number of membership queries of some strings can be probabilistically simulated.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Revealing Introduction to Hidden Markov Models

Suppose we want to determine the average annual temperature at a particular location on earth over a series of years. To make it interesting, suppose the years we are concerned with lie in the distant past, before thermometers were invented. Since we can’t go back in time, we instead look for indirect evidence of the temperature. To simplify the problem, we only consider two annual temperatures...

متن کامل

Another Look at the Hypocrisy of Chaucer’s Pardoner

For us, readers of Chaucer living in an age when appeal to religious passions and sentiments as a means for the realization of worldly objectives by some charlatans has grown significantly, reviewing the theme of religious hypocrisy treated in The Canterbury Tales can be useful in a way that it proves a helpful means for recognizing and dealing with the hypocrites. The Pardoner of the Tales is ...

متن کامل

CONSOLIDATION TREATMENT WITH INTRAPERITONEAL CISPLATIN IN EPITHELIAL OVARIAN CANCER FOLLOWING NEGATIVE SURGICAL ASSESSMENT

Objective: The goal of this study is to evaluate the efficacy of intraperitoneal (JP) cisplatin as consolidation treatment, in epithelial ovarian cancer patients with pathologically negative surgical reassessment, following first-line platinum-based chemotherapy. Methods: This study included 22 patients with FIGO stage (IIc- IV) epithelial ovarian cancer (EOC) which had no evidence of disea...

متن کامل

Indirect Effects in Cost-Benefit Analysis

The debate about the effectiveness of investments in public infrastructure initiated by Aschauer suggests that there may be substantial discrepancies between the results of conventional cost-benefit analysis and the ultimate effects of such investments on welfare. This paper takes a closer look at this issue by investigating the existence of secondary or indirect effects under conditions of mon...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009